import java.util.*;
public class exp1 {
  public static void main(String args[]) {
    Scanner reader=new Scanner(System.in);
    int n=reader.nextInt();
    if(n<=0)
    System.out.println("输入错误请输入大于或等于1的正整数");
    int i,j;
    for(j=2;j<=n;j++) {
      for(i=2;i<=j/2;i++) {
      if(j%i==0)
        break;
    }
    if(i>j/2) {
      System.out.println(""+j+"是素数");
    }
    }
  }
}
